WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 ; 




(11) International Publication Number: 


WO 00/145)33 


H04L 12/56 


Al 










(43) International Publication Date: 


16 March 2000 (16.03.00) 



(21) International Application Number: PCT/US99/20254 

(22) International Filing Date: 2 September 1999 (02.09.99) 



(30) Priority Data: 
09/150.196 



8 September 1998 (08.09.98) US 



(71) Applicant: MOTOROLA, INC. [US/US]; 1303 East Algonquin 
Road. Schaumburg. IL 60196 (US). 

(71) (72) Applicants and Inventors: BERGSTROM, Chad, S. 

[US/US J; 501 S. Oak, Chandler. AZ 85226 (US). 
TARVER. Bryon fUSrtJS]; 441 W. Highland Street. Chan- 
dler. AZ 85224 (US). BEAUDRY, Bennett, C. [US/USJ; 
8714 £. Voltaire, Scottsdale, AZ 85260 (US). 

(72) Inventor: CHUPRUN, Jeffrey, Scott; 9034 E. Camino del 

Santo, Scottsdale, AZ 85260 (US). 

(74) Agents: INGRASSIA. Vincent, B. et al; Motorola. Inc., 
Intellectual Property Dept., P.O. Box 10219, Scottsdale, AZ 
85271-0219 (US). 



(81) Designated States: PL, European patent (AT, IH-; CI I, CY, 
DE, DK, ES, FT, FR, GB, GR, IE, IT. LU, MC. NL, PT. 
SE). 



Published 

With international search report 



(54) Title: COMMUNICATIONS NETWORK HAVING ADAPTIVE NETWORK LINK OPTIMIZATION 




(57) Abstract 

A communications network (10) having a plurality of wireless nodes (12-28) distributed within a region of interest makes routing 
decisions based on terrain information for the region of interest. A link quality determination unit (54) determines the quality of individual 
node-to-node links within the network (10). based on the location of the nodes (12-28) and the terrain about the nodes (12-28). A path 
selection unit (58) then determines an optimal path through the network (10) based on the link quality information. In one embodiment, 
communications corridors (102) are defined as preferred subpaths within a network for use in connecting remote nodes. 



1 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


IS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


. SN 


Senega) 


AU 


Australia 


CA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TO 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


CN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IB 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BK 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


1? 


Japan 


NE 


Niger 


VN 


Viet Nam 


CC 


Congo 


KB 


' Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


cn 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


ZW 


Zimbabwe 


a 


Cote d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cx 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






OE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 00/14933 



PCT/US99/20254 



COMMUNICATIONS NETWORK HAVING ADAPTIVE NETWORK 

LINK OPTIMIZATION 

5 Field of the Invention 

The invention relates in general to communications networks and, more 
particularly, to signal routing in wireless communications networks. 

10 Background of the Invention 

A wireless communications network generally comprises a plurality of wireless 
communications nodes that are distributed geographically within a region. The nodes 
communicate with one another through wireless links between the nodes. Control in a 

15 wireless communications network can be either centralized or distributed through the 
network. In a centralized network, control is maintained within one or more 
centralized base station nodes in the network. Each of the base station nodes is 
within range of some or ail of the wireless nodes in the network. All communications 
between nodes in the centralized network take place through at least one of the base 

20 station nodes. The base station nodes also determine how the message will be 
routed from a source node to a destination node. 

In a distributed network, there is no centralized control in the network. That is, 
connections between nodes in the network are set up by the individual nodes without 
the intervention of a base station. If two nodes are not within communications range 

25 of one another, a connection is established between the nodes using a series of node- 
to-node links. Routing decisions are made within the individual nodes. Networks 
following this approach are sometimes referred to as "ad-hoc" networks. In general, 
ad-hoc networks are not constrained to using predefined links to provide a connection 
between two nodes. Instead, such networks can establish a connection between 

30 nodes by using any combination of available node-to-node links to connect the 
desired nodes. 

As can be appreciated, a connection between two nodes in a wireless 
communications network, whether centralized or distributed, is only as sound as the 
individual links that make up the connection. That is, if one of the links that is used to 
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establish the connection is of poor quality, the overall connection will be of poor 
quality. For example, if one of the links is only capable of supporting a relatively low 
data rate, the entire connection is constrained by this data rate. In addition, if one of 
the links fails during a communication, the entire connection fails. 
5 Therefore, there is a need for a method and apparatus that is capable of 

enhancing connectivity in a wireless communications network by intelligently selecting 
the wireless links that are used to establish connections between nodes in the 
network. 

10 Brief Description of the Drawings 

FIG. 1 is a diagram illustrating a communications network that can use the 
principles of the present invention; 

FIG. 2 is a block diagram of a wireless communications node in accordance 
1 5 with one embodiment of the present invention; 

FIG. 3 is a block diagram illustrating a node in accordance with another 
embodiment of the present invention; and 

FIG. 4 is an aerial view of a battlefield implementation of the present invention. 

20 

Detailed Description of the Drawings 

The present invention relates to a system that is capable of determining an 
optimal path through a wireless communications network using terrain information for 

25 a region of interest. The system uses the terrain information and knowledge of 
network node locations to estimate the quality of node-to-node links in the network 
(e.g., by estimating path loss between nodes). The link quality information is then 
used to determine an optimal connection path between two nodes, in one 
embodiment, the link quality information is used to establish communications corridors 

30 in the network which represent preferred communications subpaths for use in 

connecting nodes in the network. When a connection between nodes needs to be 
made, the system selects one or more of the communications corridors to provide the 
desired connection. The invention has application in both centralized and distributed 
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communications networks. In addition, the invention can be used in systems that 
provide almost any type of information transfer, such as, for example, voice, data, 
and/or multimedia. In a preferred embodiment, the principles of the invention are 
used as a routing method within an ad-hoc communications network. 
5 The present invention is capable of significantly improving connectivity and 

throughput in a wireless communications network. For example, the invention can 
improve the accuracy of routing decisions in wireless networks by improving the 
probability that a link or node can be reached successfully. In one embodiment, the 
invention provides power control in the wireless network for minimizing interference 

1 0 with other users of the network or with users of surrounding systems (or for reducing 
detectability by an enemy). In another embodiment, the invention is used to predict 
and optimize routing performance. Other benefits of the invention include rapid 
identification of alternate communications paths following a link failure, delay 
minimization, reduced power consumption, identification of multi-hop routing paths, 

1 5 and the avoidance of communications links plagued by interference or jamming 
sources. 

FIG. 1 is a diagram illustrating a wireless communications network 10 which 
can benefit from the principles of the present invention. As illustrated, the network 10 
includes a number of wireless nodes 12-28 that are each capable of communicating 

20 with other nodes in the network 10. The wireless nodes 12-28 can include, for 
example, stationary nodes, such as customer premises equipment (CPE) 24 and 
office building 18, and mobile nodes, such as pedestrians 12, 20, and 26, automobiles 
16, and 22, boat 14, and aircraft 28. Each node includes a wireless transceiver unit 
for use in establishing direct wireless links 32 (such as line-of-sight (LOS) links) with 

25 one or more other nodes in the network 10. For example, pedestrian 20 can carry a 
handheld communicator 34 that allows him to establish a direct wireless link 32 to 
automobile 16. Likewise, automobile 16 can include a radio unit that allows it to 
establish a direct wireless link 32 to boat 14, and so on. 

As illustrated, direct wireless links 32 do not exist between every possible node 

30 pair in the network 10. For example, pedestrian 20 is not able to establish a direct 
wireless link 32 with pedestrian 12, even though they both carry a transceiver. This 
might be because pedestrian 12 is too far away from pedestrian 20 (i.e.. the handheld 
communicators 34 used by the pedestrians 12,20 are not powerful enough to span the 
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range between them) or there may be an obstruction between the pedestrians 12,20 
that blocks any signal propagating between them. To connect nodes that cannot 
support a direct wireless link 32 between them, multiple links 32 must be used to form 
a communication path between the nodes. As can be appreciated, there may be a 
5 wide variety of link combinations possible to provide any given inter-node connection. 
For example, automobile 22 can establish a connection to pedestrian 12 using any 
one of the following communications paths: (a) automobile 22 to aircraft 28 to 
pedestrian 12, (b) automobile 22 to building 18 to pedestrian 12, (c) automobile 22 to 
pedestrian 20 to automobile 16 to pedestrian 12, (d) automobile 22 to pedestrian 20 to 

10 building 18 to pedestrian 12, and (e) automobile 22 to pedestrian 20 to automobile 16 
to boat 14 to pedestrian 12, to name but a few. In general, some of the available 
communications paths will be capable of providing higher quality communications than 
other paths. The quality of any particular communications path will depend on the 
quality of the individual links 32 making up the path. That is, if one or more of the 

15 links 32 in a chosen path is faulty, all communications through the path will be 
degraded. 

In conceiving of the present invention, it was appreciated that the integrity of 
the individual communications links in a wireless communications network having 
mobile nodes depends heavily on the terrain in which the network is being 

20 implemented. That is, the quality of a communications link between two nodes 
depends to a large extent on the presence or absence of obstructions between the 
nodes. That is, any object or condition that interferes with a line-of-sight connection 
between two nodes will reduce the quality of communications between the nodes. As 
nodes move around within a region of interest, the number and magnitude of the 

25 obstructions between two nodes can vary significantly. Therefore, in accordance with 
the present invention, a system is provided that bases routing decisions in a network 
on knowledge of the terrain within which the network is operating. The system tracks 
the potential link quality of direct links in the network using knowledge of the terrain 
and bases routing decisions thereon. If the terrain information indicates that there is a 

30 particular obstruction between two nodes, the system evaluates the obstruction to 
determine its potential effect on direct communications between the two nodes. A 
quality value is then generated for use in rating the link between the two nodes. 
Routing decisions are then made based upon the quality values. 
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FIG. 2 is a block diagram illustrating a node 40 in accordance with one 
embodiment of the present invention. The node 40 can, for example, be any of the 
nodes 12-28 in the network 10 of FIG. 1 . As illustrated, the node 40 includes: a node 
transceiver 42, a user interface 44, a user device 46, a terrain awareness table 48, a 
5 node location table 50, a geolocation unit 52, a link quality determination unit (LQDU) 
54, a link quality table (LQT) 56, a path selection unit (PSU) 58, and an antenna 60. 
The node transceiver 42 communicates with other nodes in the network 10 via 
antenna 60. The node transceiver 42 also communicates with a user of the node 40 
via user interface 44 and user device 46. In this manner, communications 

10 connections can be established between the user of node 40 and users at other 

nodes in the network 10. The node location table 50 and the terrain awareness table 
48 are operative for storing, respectively, information about the location of the nodes 
in the network 10 and the terrain about the network 10. The LQDU 54 estimates the 
quality of the wireless links in the network 10 based on the node location and the 

15 terrain information. The LQT 56 stores the link quality information for the links in the 
system and the path selection unit 58 determines optimal paths between nodes in the 
network 10 based on the link quality information. The geolocation unit 52 is operative 
for determining the present location of the node 40. 

The node transceiver 42 can include virtually any type of wireless transceiver 

20 device. The node transceiver 42 can be hardware based, software based, or a hybrid 
hardware/software unit can be used. In addition, the node transceiver 42 can include 
analog processing, digital processing, or a combination of the two. In one 
embodiment, the node receiver 42 includes reconfigurable processing units resources 
for supporting varying signal protocols and/or waveforms. The node receiver 42 can 

25 include a modem unit for performing modulation/demodulation on communications 
signals. In addition, the node transceiver 42 can include security functionality for 
performing, for example, data encryption/decryption functions. Such security features 
are especially useful in military applications. Other functionality typical to radio 
transceivers can also be provided. 

30 The user interface 44 provides the interface between the node transceiver 44 

and the user device 46. At a minimum, the user interface 44 performs all of the 
required signal format and protocol conversions between the units. The user device 
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46 can include virtually any type of data input/output device including, for example, a 
keyboard, a display, a stylus, a mouse, a speaker, a microphone, and/or others. 

The node location table 50 stores the location of each of the wireless nodes in 
the network 10. The node location table 50 can include any type of data memory 
5 device capable of storing this information. The node location table 50 determines the 
location of the node 40 from the geolocation unit 52. The locations of the other nodes 
in the network 10 are received from the exterior environment, via node transceiver 42. 
In a preferred embodiment of the invention, each of the mobile nodes in the network 
10 includes a geolocation unit 52 for use in determining its present location. The 

10 location information for each node is transmitted to all of the other nodes in the 
network 10 for storage in an associated node location table 50. The node location 
information in each node location table 50 is then periodically or continuously updated 
so that each node always has access to relatively recent node location information. 
The distribution of node location information throughout the network 10 can be 

15 performed in a network "flooding" operation during, for example, periods of inactivity. 
During a flooding operation, each node transmits a packet consisting of its geolocation 
which is passed on by subsequent nodes until the information has flooded the entire 
network 10. In another approach, an a priori "scan period" is used whereby all nodes 
transmit/scan for each other at the same time for geolocation computations based on 

20 time-difference of arrival. In yet another approach, the node positions would be 

known at a first instant in time, and updates would be based upon calculated velocity 
or an internal "mission plan" sequence. Node location information could also be 
distributed by a communications platform, such as a satellite, a tower, or an 
unmanned air vehicle (UAV). 

25 The geolocation unit 52 can include virtually any type of device that is capable 

of determining a present location of an associated node. In a preferred embodiment, 
the geolocation unit 52 includes a global positioning system (GPS) receiver having a 
satellite antenna. Alternatively, the geolocation unit 52 can include: a device for 
deriving location information from an airborne vehicle (such as an airplane, a 

30 helicopter, a blimp, or a UAV), devices using dead-reckoning techniques, devices 
using time difference of arrival techniques, and others. In the preferred embodiment, 
location information is stored in latitude and longitude coordinates, but any form of 
location indicia is appropriate. 
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The terrain awareness table 48 is a memory unit for storing terrain information 
that describes the terrain within which the network 10 is operating. The terrain 
information includes at least elevation information for surface points within the region 
of operation. In a preferred embodiment, the terrain information includes digital terrain 
5 elevation data (DTED), such as that available via the MILSTAR satellite 

communications system. The DTED information includes detailed elevation data (with 
respect to sea level) for points throughout a region of interest, in a digitized format. 
DTED information is generally available from the MILSTAR system for regions across 
the globe. Access to the information, however, generally requires special satellite 

10 receiver equipment. In addition to elevation information, the terrain information can 
also include other types of information describing the terrain in the network region. 
For example, information describing man-made obstructions, such as buildings or 
bridges, can be included. In one embodiment, a region classification is provided for 
the region of interest The region classification specifies the general type of terrain 

15 within which the network 10 is operating. For example, the region classification can 
specify one of the following terrain types: urban, desert, sea, jungle, forest, and 
mountain. Other terrain information types include information describing the soil type, 
foliage information, and/or climate information for the region of interest. The climate 
information will generally change based on the time of year. 

20 In the illustrated embodiment, the terrain information is collected into the terrain 

awareness table 48 from exterior sources, via the node transceiver 42. For example, 
one node in the network 10 may include a MILSTAR transceiver for obtaining DTED 
information. Other nodes may have access to climate or foliage information, and so 
on. As with the node location information, the terrain information can be delivered to 

25 all of the nodes in the network 10 (via, for example, a flooding procedure). Periodic 
updates can also be performed if, for example, climatic conditions change or the 
network region of interest changes. 

The LQDU 54, as described above, determines the quality of the node-to-node 
links in the network 10 using the node location information and the terrain information. 

30 In a preferred embodiment, the LQDU 54 estimates a pathloss between node pairs in 
the network 10 based on obstructions between the nodes. For example, knowing the 
locations of the two nodes to be connected and the terrain between the two locations 
(e.g., a hill or building), calculations can be performed to estimate an expected signal 
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attenuation value between the nodes. Other factors, such as foliage density and 
expected humidity, can also be taken into account in the calculation. In one 
embodiment of the invention, a modified Longly-Rice algorithm is implemented to 
provide the desired pathloss figures using the terrain information. It should be 
5 appreciated that other (or alternative) link quality parameters can also be generated 
bytheLQDU 54. 

The LQT 56 is a memory unit for storing link quality information for links in the 
network 10. In one embodiment of the present invention, the LQT 56 will derive all of 
its link quality information from the LQDU 54. In another embodiment, some of the 

1 0 information in the LQT 56 will come from sources external to the node 40 (via, for 
example, a network flooding procedure). As with the other storage units, the LQT 56 
will be subject to periodic or continuous updates, preferably during periods of reduced 
communications activity in the node 40. 

The path selection unit (PSU) 58, as described above, selects the links that will 

15 be used to provide a connection between two nodes. In a preferred embodiment, the 
PSU 58 in each node of the network 10 is responsible for determining the 
communications path that will be used for all connections originating in that node. For 
example, if a user of the node 40 of FIG. 2 desires a connection to a remote node in 
the network 10, the PSU 58 within node 40 will determine the path (i.e., the 

20 combination of links) that will be used to connect to the remote node. The node 

transceiver 42 receives a connection request from the user (via user interface 44) and 
instructs the PSU 58 to determine the optimal path through the network 10. The PSU 
58 then consults the LQT 56 and determines the optimal path. The path information is 
then delivered to the node transceiver 42 which does whatever is necessary (e.g., 

25 addressing the message) to implement the desired path. 

The PSU 58 generally selects a path based on a desired goal for the 
connection. For example, if the path of least loss is desired, the PSU 58 will select 
the combination of links between the two nodes that provides the least estimated 
pathloss. If the goal is minimal delay, a combination of links will be selected that 

30 provides the least delay. Other possible goals can be highest throughput, least delay 
variation, and others. Of course, the goals that can be used are limited by the type of 
quality data maintained in the LQT 56. 
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It should be appreciated that the functional blocks illustrated in FIG. 2 do not 
have to be present in every node in the network 10. For example, link quality 
determination can be performed in a single node (or some number less than all) in the 
network 10 and then distributed to the other nodes. Also, path selection can be 
5 performed in less than all of the nodes by delivering appropriate requests to the 
implementing nodes. In a network following a centralized approach, link quality 
determination and/or path selection can be performed in a base station node for 
servicing the other nodes in the network. The base station node can include, for 
example, a satellite transceiver for accessing DTED data, among other things. Other 
10 functional distributions are also possible. In addition, information storage does not 
have to be provided in every node. That is, one or more selected nodes can store all 
of the required information and allow other nodes to access the information when 
needed. 

FIG. 3 is a block diagram illustrating a node 90 in accordance with another 

15 embodiment of the present invention. For convenience, the same reference numerals 
are used in FIG. 3 that were used in FIG. 2 to describe the same or similar 
functionality. As illustrated, the node 90 includes: a node transceiver 42, a user 
interface 44, a user device 46, a terrain awareness table 48, a node location table 50, 
a geolocation unit 52, a pathloss estimation unit 72, a node velocity determination unit 

20 74, a communications corridor determination unit (CCDU) 76, a jammer table 78, a 
communications corridor table (CCT) 80, a path selection unit 58, a satellite 
transceiver 82, and an airborne vehicle transceiver 82. As will be described in greater 
detail, the node 90 is designed for use in military communications applications. 
However, many of the inventive features of the node 90 are also applicable to 

25 commercial networks. 

FIG. 4 is an aerial view of a battlefield situation involving a military 
communications network 86. The node 90 of FIG. 3 will be described with reference 
to the scenario illustrated in FIG. 4. As illustrated in FIG. 4, a military communications 
network 86 is provided that includes a number of wireless communications nodes 90 

30 distributed within a battlefield region 88. The individual nodes 90 are represented as 
X's in the figure. Some of the nodes 90 represent soldiers carrying, for example, 
Manpack communications equipment. Other nodes 90 can include vehicle mounted 
transceivers. Still other nodes 90 include less-mobile field units, such as command 
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and control centers, having specially adapted computer units for providing 
communications functions. In addition, a hub node 92 can be provided that includes a 
satellite transceiver for communicating with, for example, the MILSTAR satellite 
system. Other types of nodes are also possible. The nodes 90 are interspersed at 
5 tactical positions about the battlefield region 88. As shown, the battlefield region 88 
has an inconsistent terrain having hills 94 and a mountain 96. In addition, the 
battlefield terrain includes areas having dense forest 100. Further, various enemy 
jamming stations 98 are located within the battlefield region 88. 

As can be appreciated, a battlefield situation, such as that illustrated in FIG. 4, 

10 requires, at a minimum, reliable connectivity between nodes 90. An interrupted or lost 
connection, for example, can lead to a loss of ground or, more tragically, a loss of 
lives. Typically, the nodes 90 will be in continuous motion throughout the battlefield 
region 88 (such as when the troops are advancing) thus providing a constantly 
changing network topology. The present invention provides a method and apparatus 

15 for providing enhanced network connection reliability by adapting path selection 
activity to the changing network topology using terrain information. 

With reference back to FIG. 3, the node location table 50 and the terrain 
awareness table 48 operate essentially as before. The node 90, however, includes a 
satellite transceiver 82 for receiving DTED information from a satellite for storage in 

20 the terrain awareness table 48. The pathless estimation unit 72 receives the node 
location and terrain information from the node location table 50 and the terrain 
awareness table 48, respectively, and uses the information to estimate pathloss 
between node pairs in the network 86. The node velocity determination unit 74 also 
receives the node location information from the node location table 50 and uses it to 

25 determine velocity values for nodes in the network 86. The node velocity and 

pathloss information is delivered to the CCDU 76 which uses the information to define 
at least one communications corridor 102 in the network 86. 

As illustrated in FIG. 4, the communications corridors 102 are each comprised 
of a subset of nodes 90 in the network 86. The communications corridors 102 

30 represent preferred subpaths within the network 86 for use in establishing connections 
between remote nodes in the network 86. The communications corridors 102 are 
selected to include direct wireless links between nodes 90 that are believed to be 
reliable for at least the near future. In a preferred embodiment, each communications 
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corridor 102 includes at least two nodes 90 that are capable of communicating with 
one another via a direct wireless link. If a communications corridor 102 includes more 
than two nodes 90, each of the nodes 90 is preferably capable of communicating with 
each of the other nodes 90 via a direct wireless link. In addition, all of the direct 
5 wireless links within a given communications corridor 102 preferably have a pathloss 
that is below a predetermined threshold value. In accordance with the present 
invention, the communications corridors 102 will be continuously updated based on 
changing node locations. Adjustments can also be made based on changing terrain 
conditions. 

10 To further improve communications reliability, the CCDU 76 uses the velocity 

information from the node velocity determination unit 74 to predict the future position 
of nodes 90 in the network 86 for use in adaptively modifying the communications 
corridors 102. For example, if it is predicted that a first node 90 will be moving into an 
area that will degrade the link between it and a second node 90 in the same 

15 communications corridor 102, the first node 90 can be removed from the 

communications corridor 102 before the predicted position is actually reached by the 
first node. This will prevent any reliance on the affected communications corridor 102 
to provide a connection in the network 86 using the first node 90. In one embodiment, 
the CCDU 76 includes alarm functionality for alerting a user of the node 90 of an 

20 impending loss of network link integrity based on the predicted future position of the 
node 90. If an alarm condition exists, the CCDU 76 delivers a signal to the user 
device 46 via alarm line 77 and user interface 44. 

In addition to defining the communications corridors 102, the CCDU 76 can 
also include functionality for determining transmit parameters for use within 

25 communications corridors 102. For example, the CCDU 76 can determine a power 
level to be used within a particular communications corridor (or within a particular link 
in that corridor) based on an estimated pathloss in that corridor. The power level can 
be selected to minimize interference with other nodes 90 or to minimize detectability 
by the enemy. Other transmit parameters, such as modulation-type and center 

30 frequency, can also be determined by the CCDU 76 for each communications corridor 
based on the terrain information. These parameters can be chosen to enhance 
corridor connectivity in diverse terrain environments. Some modulation-type options 
can include frequency hopping spread spectrum, direct sequence spread spectrum. 
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and adaptive rate modulation. The CCDU 76 can also include functionality for 
determining an anti-jamming countermeasure to be implemented within a particular 
communications corridor 102 in the network 86. This countermeasure would be 
selected based, in part, on information from the jammer table 78. 
5 The jammer table 78 includes a memory for storing information relating to 

known jamming sources 98 in the battlefield region 88. Like the other storage units, 
the jammer table 78 can get its information from the network 86 (via, for example, a 
flooding operation) and can be periodically or continuously updated. In addition, 
jammer information can be entered into the network 86 by a user via, for example, a 

10 user device 46 in one of the nodes 90. Jammer information can also be received from 
a satellite 1 10 or airborne vehicle 112 above the battlefield region 88. In one 
embodiment of the invention, the CCDU 76 uses the jammer information from the 
jammer table 78 to define the communications corridors 102. For example, the CCDU 
76 can avoid the formation of communications corridors 102 in areas known to be 

1 5 affected by jamming. If the jammer is known to operative at only certain times of day, 
the communications corridors 102 can be adjusted based thereon. 

With reference to the network 86 of FIG. 4, it should be noted that the 
communications corridors 102 have been established to avoid transmissions through 
regions having known obstructions (such as transmissions over hills 94 or through 

20 forests 100). Communications corridors 102 have also been set up to avoid links 
through jammed regions 116. Once the communications corridors 102 have been 
defined, they are stored in the CCT 80. It should be appreciated that the CCDU 76 in 
a particular node 90 does not necessarily have to determine all of the communications 
corridors 102 that are stored in the associated CCT 80. That is, other nodes 90 may 

25 determine some of the communications corridors 102 and then distribute the results 
within the network 86. In one embodiment, a centralized node, such as hub node 92, 
determines all of the communications corridors 102 for the entire network 86 and 
distributes the results. In another embodiment, each node 90 determines its own 
communications corridor 102. 

30 In one embodiment of the present invention, one or more of the nodes 90 in the 

network 86 are aboard an airborne vehicle 112. This airborne node can be used to 
provide an aerial corridor 103 over an obstruction in the terrain, such as, for example, 
mountain 96. The aerial corridor 103 can be used to circumvent the need to use a 
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large number of ground-based nodes 90 to connect to a remote node. In addition, the 
aerial corridor 103 can serve as an emergency communications link to a remote area 
should none of the ground-based paths be available. The airborne vehicle 112 can 
also be used to provide a connection path to other wireless communications networks 
5 that are remote from the network 86. The airborne vehicle 112 can include any form 
of aircraft including airplanes, helicopters, blimps, unmanned air vehicles (UAVs), and 
others. Some or all of the ground based nodes 90 can include airborne vehicle 
transceivers 84 for use in providing a link to an airborne vehicle 112. 

One or more of the nodes 90 can also include a satellite transceiver 82 for use 

10 in communicating with a satellite communications system. The satellite 

communications system can be used to provide a connection path between nodes 90 
in the network 86 or can provide a link to other communications networks. For 
example, tactical commands can be delivered to the battlefield region 88 from a 
distant command center via a satellite link. In addition, one or more of the nodes 90 

1 5 can also include a wired interface unit 85 for providing a connection to a distant entity 
(such as a remote network) via a hardwired connection, such as by wire, cable, optical 
fiber, or via power lines. 

The path selection unit 58 is operative for selecting one or more 
communications corridors to provide a connection between remote nodes 90 in the 

20 network 86. As before, the path selection function can be centralized or distributed 
within the network 86. In general, a path will be selected for providing an optimal 
connection between two desired nodes. In a preferred embodiment, the optimal 
connection will be the path of least pathloss, although other criteria may also be 
appropriate. As shown in FIG. 4, each of the communications corridors 102 have at 

25 least one node 90 that is shared with another communications corridor 102. This 
shared node 90 is used for effecting communications between the two 
communications corridors 102. That is, all signals transmitted between the two 
corridors 102 will go through the shared node 90. Therefore, link use within a 
communications corridor will depend upon the next intended communications corridor 

30 in the selected path. Where possible, multiple hops will be used within 
communications corridors 102 to reduce delays. 

It should be appreciated that the above description relates to specific 
embodiments of the present invention and is not intended to unduly limit the breadth 
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of the invention. That is, various modifications can be made to the above-described 
structures without departing from the spirit and scope of the invention. 
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CLAIMS 
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What is claimed is: 

5 1 . A communications network, comprising; 

a plurality of wireless communications nodes dispersed geographically within a 
first region, each of said plurality of wireless communications nodes including 
geolocation means for determining a current location of said node; 

first means for obtaining terrain information for said first region, said terrain 
10 information including at least elevation information for surface points within said first 
region; and 

second means for determining an optimal communications path through said 
plurality of wireless communications nodes between a first node and a second node in 
said plurality of wireless communications nodes, based on said terrain information. 

15 

2. The communications network, as claimed in claim 1, further comprising: 
third means for acquiring current location information for multiple wireless 
communications nodes in said plurality of wireless communications nodes, said 
second means using said current location information to determine said optimal 
20 communications path. 



3. The communications network, as claimed in claim 2, wherein: 
said second means includes means for estimating pathloss between wireless 
communications nodes using said current location information and said terrain 
25 information. 
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4. The communications network, as claimed in claim 2, wherein: 
said second means includes means for use in establishing a plurality of 
communications corridors within said plurality of wireless communications nodes 
based on said current location information and said terrain information, each of said 
5 plurality of communications corridors including a subset of said plurality of wireless 
communications nodes and representing a preferred subpath for use in connecting 
nodes in said communication network. 



5. The communications network, as claimed in claim 4, wherein: 

10 said second means includes means for selecting at least one of said plurality of 

communications corridors to provide said optimal communications path. 

6. The communications network, as claimed in claim 4, wherein: 

each communications corridor includes at least two wireless communications 
15 nodes, wherein each of said at least two wireless communications nodes can 

communicate with each other of said at least two wireless communications nodes via 
a direct wireless communications link, wherein each direct wireless communications 
link has a pathloss below a predetermined threshold value. 

20 7. The communications network, as claimed in claim 4, wherein: 

each of said plurality of communications corridors includes at least one shared 
node that is shared with another of said plurality of communications corridors, wherein 
communications between communications corridors take place through shared nodes. 
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8. The communications network, as claimed in claim 4. wherein: 
said plurality of wireless communications nodes includes at least one mobile 
node; and 

said means for use in establishing includes means for adaptively changing said 
5 plurality of communications corridors based on movement of said at least one mobile 
node within said first region. 



9. The communications network, as claimed in claim 1 , wherein: 

said terrain information includes at least one of the following: soil information, 
1 0 climate information, and foliage information. 

10. The communications network, as claimed in claim 1 , wherein: 

said plurality of wireless communications nodes includes at least one mobile 
node; and 

1 5 said communications network further comprises means for calculating a 

velocity of said at least one mobile node, wherein said second means uses said 
velocity to determine said optimal communications path. 
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